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n VIDEO RECORDING SYSTEM UTILIZING STORAGE REDUNDANCY TO 

2 TRANSFER NON-TIME-CRITICAL, ERROR-INTOLERANT DATA 

3 SEGMENTS WHILE TRANSFERRING TIME-CRITICAL, ERROR- 

4 TOLERANT STREAMING DATA SEGMENTS AT A REQUIRED DATA 

5 TRANSFER RATE 
6 

7 Cross-reference to Related Applications 

8 The present patent application is related to United States Patent Application 

9 Serial No. 09/628,583 (attorney docket no. K35A0636) filed on 7/31/00, entitled 

10 "VIDEO RECORDING SYSTEM UTILIZING HOST-PROCESSOR-RESIDENT 

11 ERROR RECOVERY TO TRANSFER NON-TIME-CRITICAL, ERROR- 

12 INTOLERANT DATA SEGMENTS WHILE TRANSFERRING TIME-CRITICAL, 

13 ERROR-TOLERANT STREAMING DATA SEGMENTS AT A REQUIRED DATA 

14 TRANSFER RATE," the specification of which is hereby incorporated by reference. 

15 Background of the Invention 

16 Field of the Invention 

17 The present invention relates to information storage and display systems 

1 8 utilizing disk drives, and more particularly, to video recording systems that transfer both 

19 time-critical, error-tolerant streaming video data segments and non-time-critical, error- 

20 intolerant data segments. 

21 Description of the Related Art 

22 Hard disk drives complying with a standard known as ATA (Advanced 

23 Technology Attachment) are commonly used in non-audiovisual, computer-related 

24 applications which require a high level of accuracy for the data segments transferred 

25 between the disk drive and other system components. These non-audiovisual data 

26 segments are typically referred to as "information technology" or "IT" data segments. 

27 When a host processor sends an ATA data transfer command to the disk drive to 

28 transfer an IT data segment, the host processor requires a high level of accuracy for the 

29 IT data segment, i.e., that the IT data segment be substantially free of errors. To ensure 
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1 the required level of accuracy for IT data segments written to the disk drive or 

2 transmitted to the other system components, ATA read and write data transfer 

3 commands to the disk drive typically require some disk-drive-resident error recovery, in 

4 which the disk drive undertakes various error recovery procedures in an attempt to 

5 transfer the IT data segment with no data transfer errors. These disk-drive-resident error 

6 recovery procedures can include detection, identification, and correction procedures. 

7 For example, these disk-drive-resident error recovery may include multiple 

8 retries, or other 'heroic' efforts to ensure that the requested IT data segments have the 

9 required level of accuracy. Depending on the success of the various retries or other 

10 efforts, the disk-drive-resident error recovery may require additional time by the disk 

1 1 drive, thereby possibly delaying the transfer of other data segments. Despite these 

12 possible delays, it is generally acceptable in non-audiovisual applications to carry out 

13 the disk-drive-resident error recovery to ensure the accuracy of the IT data segments 

14 being written or transmitted. Therefore, the IT data segments can be described as non- 
15 time-critical, error-intolerant data segments because their transfers may be delayed 

16 without sacrificing system performance, but their transfers must not create errors which 

17 would lower the level of accuracy of the data segments. 

18 Audiovisual applications for audiovisual or "AV" data segments corresponding 

19 to a video data stream have different requirements than do non-audiovisual applications. 

20 Audiovisual applications place more importance on the predictability of AV data 

21 transfer, while tolerating some loss in AV data accuracy. By their nature, AV data 

22 segments must be continually transferred at a required data transfer rate. The required 

23 data transfer rate for a video data stream is typically less than the maximum possible 

24 data transfer rate for the disk drive, resulting in additional bandwidth available for the 

25 concurrent transfer of additional data segments, some of which correspond to other 

26 video data streams. Even a small delay in the transfer of an AV data segment can 

27 deleteriously affect the system performance and can be quite noticeable to the user. 

28 However, because each AV data segment is quickly replaced by the next AV data 

29 segment, an error in a particular AV data segment would be nearly undetectable by the 

30 user. Thus, AV data segments can be described as time-critical, error-tolerant data 
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1 segments because their transfers must not be delayed, but their transfers may create 

2 errors which would lower the level of accuracy of the data segments. 

3 Audiovisual applications are therefore enhanced by modifications to the 

4 standard ATA data transfer command set for hard disk drive usage. One of these 

5 modifications has been the introduction of data transfer command sets optimized for 

6 audiovisual applications. For example, a document identified as "T13/D99128 revision 

7 0" entitled "Proposal for AudioA^isual Feature Set" available from Westem Digital 

8 Corporation of Irvine, California, and a document identified as "T13D99123 revision 1" 

9 entitled "Proposal for Streaming AV Commands" available from Seagate Technology of 

10 Longmont, Colorado, both of which are incorporated by reference herein, propose 

1 1 altemative data transfer command sets for the storage on hard disk drives of streaming 

12 AV data and non-streaming IT data. These data transfer command sets add new 

13 instructions to the standard ATA data transfer command set to guarantee the timely 

14 transfer of AV data segments at the possible expense of the accuracy of the AV data 

15 segments. 

16 As described in the above-referenced "Proposal for Audio A^isual Feature Set" 

17 from Westem Digital Corporation, the "Streamweaver" data transfer command set 

18 incorporates additional data transfer commands into the standard ATA data transfer 

19 command set. These additional data transfer commands enable the host processor to 

20 alter the disk drive parameters and fiinctions related to AV data transfer by toggling the 

21 disk drive between an AV mode and an IT mode. In the AV mode, the disk drive may 

22 reconfigure resources to support the streaming requirement of the AV data segments, 

23 and may set an upper limit on the total time devoted to error recovery in the event of a 

24 data transfer error, thereby constraining any disk-drive-resident error recovery. 

25 Similarly, in the IT mode, the disk drive may reconfigure resources to support the 

26 accuracy requirement of the IT data segments. In addition, the "Streamweaver" data 

27 transfer command set includes a "Read AV Stream" command and a "Write AV 

28 Stream" command which require fewer disk-drive-resident error recovery procedures in 

29 the event of a data transfer error than are required by the corresponding read and write 

30 commands of the standard ATA data transfer command set. Having fewer disk-drive- 
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1 resident error recovery procedures is an effort to minimize the possibility of delaying 

2 the transfer of other AV data segments. 

3 When being used in a video recording system, such as a digital video recorder, a 

4 disk drive is typically required to transfer streaming AV data segments concurrently 

5 with IT data segments corresponding to information such as an electronic program 

6 guide. In such a system, it is desirable that the disk drive transfer the IT data segments 

7 with the required high accuracy in response to data transfer commands by the host 

8 processor, while maintaining the required data transfer rate for the streaming AV data 

9 segments. Because the required data transfer rate for a video data stream is typically 

10 less than the maximum possible data transfer rate, there is usually sufficient bandwidth 

1 1 remaining to transfer both the streaming AV data segments and the IT data segments. 

12 However, due to the disk-drive-resident error recovery inherent in the standard read and 

13 write conmiands of the ATA data transfer command set, use of the standard read and 

14 write commands of the ATA command set for transferring the IT data segments may 

15 potentially exceed the available time, thereby interrupting or delaying the streaming AV 

16 data segments. 

17 Summarv of the Invention 

18 The present invention may be regarded as a method of transferring a non-time- 

19 critical, error-intolerant data segment stored on a disk drive, which is responsive to a set 

20 of data transfer commands generated by a host processor and which is operating in a 

21 mode optimized for transferring time-critical, error-tolerant streaming data segments 

22 stored or to be stored on the disk drive. The method comprises sending a sequence of 

23 data transfer commands generated by the host processor to the disk drive to transfer a 

24 respective sequence of time-critical, error-tolerant streaming data segments at a required 

25 data transfer rate. The method further comprises selectively interposing a first data 

26 transfer command into the sequence of data transfer commands, the first data transfer 

27 command initiating a first transfer of the non-time-critical, error-intolerant data segment 

28 from a first storage location. The method further comprises transmitting a data transfer 

29 error signal generated by the disk drive to the host processor, the data transfer error 

30 signal having a state that indicates whether any data transfer errors have occurred with 
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1 respect to the first transfer of the non-time-critical, error-intolerant data segment. The 

2 method further comprises selectively interposing a second data transfer command into 

3 the sequence of data transfer commands, the second data transfer command initiating a 

4 second transfer of the non-time-critical, error-intolerant data segment from a second 

5 storage location, thereby utilizing storage redundancy to achieve an accuracy required 

6 for the non-time-critical, error-intolerant data segment while maintaining the required 

7 data transfer rate of the sequence of time-critical, error-tolerant data segments. 

8 The present invention may also be regarded as a method of storing a non-time- 

9 critical, error-intolerant data segment on a disk drive, v^hich is responsive to a set of 

10 data transfer commands generated by a host processor and which stores both time- 

11 critical, error-tolerant data segments and non-time-critical, error-intolerant data 

12 segments. The method comprises sending a first data transfer command generated by 

13 the host processor to the disk drive to write the non-time-critical, error-intolerant data 

14 segment on the disk drive. The method further comprises vmting the non-time-critical, 

15 error-intolerant data segment at a first storage location and vmting the non-time-critical, 

16 error-intolerant data segment at a second storage location different from the first storage 

17 location. 

18 The present invention may also be regarded as a method of transferring a non- 
19 time-critical, error-intolerant data segment stored on a disk drive, which is responsive to 

20 a set of data transfer commands generated by a host processor and which is operating in 

21 a mode optimized for transferring time-critical, error-tolerant streaming data segments 

22 stored or to be stored on the disk drive. The method comprises sending a sequence of 

23 data transfer commands generated by the host processor to the disk drive to transfer a 

24 respective sequence of time-critical, error-tolerant streaming data segments within a 

25 data transfer bandwidth less than a maximum bandwidth for the disk drive. The method 

26 further comprises selectively interposing a first data transfer command into the sequence 

27 of data transfer commands, the first data transfer command initiating a first transfer of 

28 the non-time-critical, error-intolerant data segment from a first storage location, the first 

29 transfer of the non-time-critical, error-intolerant data segment occurring within a 

30 remaining bandwidth that is a difference between the maximum bandwidth and the data 
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1 transfer bandwidth. The method further comprises transmitting a data transfer error 

2 signal generated by the disk drive to the host processor, the data transfer error signal 

3 having a state that indicates whether any data transfer errors have occurred with respect 

4 to the first transfer of the non-time-critical, error-intolerant data segment. The method 

5 further comprises selectively interposing a second data transfer command into the 

6 sequence of data transfer commands, the second data transfer command initiating a 

7 second transfer of the non-time-critical, error-intolerant data segment fi-om a second 

8 storage location, thereby utilizing storage redundancy to achieve an accuracy required 

9 for the non-time-critical, error-intolerant data segment while maintaining the data 

10 transfer bandwidth for the sequence of time-critical, error- tolerant data segments. 

11 The present invention may also be regarded as a video recording system to 

12 record and playback non-time-critical, error-intolerant data segments and time-critical, 

13 error-tolerant streaming data segments using a disk drive responsive to a set of data 

14 transfer commands and optimized for transferring time-critical, error-tolerant streaming 

15 data segments at a required data transfer rate. The video recording system comprises a 

16 user interface that receives user input, and a video input interface that receives an 

17 external video data stream for a selected video program segment and that generates 

18 time-critical, error-tolerant streaming data segments. The video recording system 

19 further comprises a video output interface that is connectable to a display device, and a 

20 data management system. The data management system comprises at least one data 

21 buffer that receives, stores, and transmits time-critical, error-tolerant streaming data 

22 segments. The data management system further comprises a host processor that 

23 generates a sequence of data transfer commands sent to the disk drive to transfer a 

24 respective sequence of time-critical, error-tolerant streaming data segments at the 

25 required data transfer rate. The host processor also selectively interposes a first data 

26 transfer command into the sequence of data transfer commands, the first data transfer 

27 command initiating a first transfer of a non-time-critical, error-intolerant data segment 

28 from a first storage location. The host processor also receives a data transfer error 

29 signal generated by the disk drive, the data transfer error signal having a state that 

30 indicates whether any data transfer errors have occurred in the first transfer of the non- 
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1 time-critical, error-intolerant data segment. The host processor also selectively 

2 interposes a second data transfer command into the sequence of data transfer 

3 commands, the second data transfer command initiating a second transfer of the non- 

4 time-critical, error-intolerant data segment from a second storage location, thereby 

5 utilizing storage redundancy to achieve an accuracy required for the non-time-critical, 

6 error-intolerant data segment while maintaining the required data transfer rate of the 

7 sequence of time-critical, error-tolerant streaming data segments. 

8 Brief Description of the Drawings 

9 Figure 1 schematically illustrates a video recording system in accordance with 

10 an embodiment of the present invention to record and playback non-time-critical, error- 

1 1 intolerant data segments and time-critical, error-tolerant streaming data segments. 

12 Figures 2a-2e schematically illustrate the AV data buffer and its first and second 

13 buffer sections at various stages during the streaming of AV data segments. 

14 Figure 3 a schematically illustrates two command buffers of the data 

15 management system with one data transfer command for AV data segments and one 

16 data transfer command for IT data segments. 

17 Figure 3b schematically illustrates two command buffers of the data 

18 management system with one data transfer command for IT data segments, the data 

19 transfer command corresponding to writing an IT data segment to the disk drive. 

20 Figure 3c schematically illustrates two command buffers of the data 

21 management system with one data transfer command for IT data segments, the data 

22 transfer command corresponding to reading an IT data segment from the disk drive. 

23 Figure 4 is a flowchart that schematically illustrates a method of transferring an 

24 IT data segment stored on the disk drive while transferring a sequence of AV data 

25 segments at a required data transfer rate, the method achieving an accuracy required for 

26 the IT data segment while maintaining the required data transfer rate of the sequence of 

27 AV data segments. 

28 Figure 5 schematically illustrates a platter surface used to read and write to first 

29 and second storage locations to transfer an IT data segment. 
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1 Figure 6 is a flowchart that schematically illustrates one embodiment of a host- 

2 processor-resident error recovery procedure that is compatible with the present 

3 invention. 

4 Figures 7a-7c schematically illustrate various sequences of data transfer 

5 commands for both AV data segments and IT data segments, the sequences being 

6 compatible with the present invention. 

7 Detailed Description of the Preferred Embodiment 

8 Figure 1 schematically illustrates a video recording system 10 in accordance 

9 with an embodiment of the present invention to record and playback non-time-critical, 

10 error-intolerant data segments ("IT data segments") 12 and time-critical, error-tolerant 

11 streaming data segments ("streaming AV data segments") 14. The video recording 

12 system 10 comprises a user interface 20 that receives user input 22 and that generates IT 

13 data segments 12, a video input interface 30 that receives an external video data stream 

14 32 for a selected video program segment and that generates a sequence of streaming AV 

15 data segments 14, an electronic program guide ("EPG") interface 40 that receives EPG 

16 information 42 and that generates IT data segments 12, a video output interface 50 that 

17 is connectable to a display device 52, a disk drive 60, and a data management system 

18 70. The disk drive 60 is responsive to a set of data transfer commands and is optimized 

19 for transferring streaming AV data segments 14 at a required data transfer rate. 

20 The data management system 70 of the preferred embodiment of the present 

21 invention comprises at least one AV data buffer 72 that receives, stores, and transmits 

22 streaming AV data segments 14. In the preferred embodiment, the data management 

23 system 70 further comprises at least one IT data buffer 75 that receives, stores, and 

24 transmits IT data segments 12, and a plurality of command buffers 76a, 76b, etc., that 

25 temporarily receive, store, and transmit data transfer commands. In embodiments with 

26 more than one AV data buffer, each AV data buffer 72a, 72b, etc., is used in 

27 conjunction with a separate sequence of streaming AV data segments 14 corresponding 

28 to a separate video data stream. In embodiments with more than one IT data buffer, 

29 each IT data buffer 75a, 75b, etc., is used in conjunction with a separate set of IT data 

30 segments 12. Each command buffer 76a, 76b, etc., is used in conjunction with a 
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1 separate set of data transfer commands corresponding to either transferring a separate 

2 sequence of streaming AV data segments 14 or transferring a separate set of IT data 

3 segments 12. 

4 The data management system 70 further comprises a host processor 80 that 

5 generates a sequence of data transfer commands sent to the disk drive 60 to transfer a 

6 respective sequence of streaming AV data segments 14 at the required data transfer rate. 

7 The host processor 80 also selectively interposes a first data transfer command into the 

8 sequence of data transfer commands, the first data transfer command initiating a first 

9 transfer of an IT data segment 12. The host processor 80 also receives a data transfer 

10 error signal generated by the disk drive 60, the data transfer error signal having a state 

1 1 that indicates whether any data transfer errors have occurred in the first transfer of the 

12 IT data segment 12. The host processor 80 also selectively initiates host-processor- 

13 resident error recovery in response to the state of the data transfer error signal to achieve 

14 an accuracy required for the IT data segment 12 while maintaining the required data 

15 transfer rate of the sequence of streaming AV data segments 14. 

16 By receiving user input 22, the user interface 20 permits the user to indicate to 

17 the video recording system 10 which video program segments are selected for recording 

18 from the extemal video data stream 32, as well as to control various other operation 

19 parameters of the video recording system 10, such as playback commands (e.g., pause, 

20 instant-replay, etc.). The user interface 20 can comprise a remote control keypad 

21 device, or a keypad wired directly to the video recording system 10. In response to the 

22 user input 22, the user interface 20 generates IT data segments 12 which are transmitted 

23 to the data management system 70. Persons skilled in the art are able to select an 

24 appropriate communication technology for the user interface 20 in accordance with the 

25 present invention. 

26 In one embodiment of the present invention, the video input interface 30 

27 receives an extemal video data stream 32 from a multiple-service operator ("MSO")- 

28 MSOs are video data service providers that supply video programming to multiple 

29 users. Examples of MSOs include, but are not limited to, cable television systems and 
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1 satellite systems. Alternatively, the external video data stream 32 can be received from 

2 UHF or VHF broadcast signals using an antenna. 

3 The video input interface 30 is configured to respond to the external video data 

4 stream 32 by generating streaming AV data segments 14 with a format which is 

5 compatible with the data management system 70 and other components of the video 

6 recording system 10. For example, to provide compatibiUty of the video recording 

7 system 10 with an analog-formatted extemal video data stream 32, the video input 

8 interface 30 of one embodiment comprises an MPEG (Motion Pictures Experts Group) 

9 encoder, which generates compressed digitally-formatted streaming AV data segments 

10 14 in response to the analog- formatted extemal video data stream 32, and communicates 

11 the compressed digitally-formatted streaming AV data segments 14 to the data 

12 management system 70. Furthermore, for particular embodiments that are compatible 

13 with an encrypted extemal video data stream 32 (e.g., video data streams from premium 

14 cable channels), the video input interface 30 comprises a decrypter. Altematively, in 

15 other embodiments of the present invention, the encoding and decrypting features 

16 described above may instead be performed by the data management system 70, or by 

17 some other device upstream of the video recording system 10. Persons skilled in the art 

18 are able to provide a video input interface 30 that receives and appropriately responds to 

19 the extemal video data stream 32 by generating streaming AV data segments 14 in a 

20 manner in accordance with the present invention. 

21 In the preferred embodiment of the present invention, the electronic program 

22 guide ("EPG") interface 40 receives the EPG information 42 and in response generates 

23 IT data segments 12 that are transmitted to the data management system 70. In the 

24 embodiment illustrated in Figure 1, the EPG information 42 is a database containing 

25 information regarding the broadcast schedules for various video program segments from 

26 various broadcast channels. This information is typically expressed in the form of a 

27 program grid with columns denoting the time periods, and with separate rows for each 

28 of the available broadcast channels. In one embodiment, the EPG information 42 is 

29 generated by a separate source from that of the extemal video data stream 32, and the 

30 EPG interface 40 is a separate interface (e.g., a phone line connection interface) from 
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1 the video input interface 30. Alternatively, in other embodiments of the present 

2 invention where the EPG information 42 is generated by the same source as that of the 

3 external video data stream 32 and transmitted along with the extemal video data stream 

4 32, the EPG interface 40 is part of the video input interface 30. Typically, in order to 

5 enable a user to utilize the EPG information 42, the video recording system 10 displays 

6 the program grid directly on the display device 52 being viewed by the user. The user 

7 may then provide appropriate user input 22 to the data management system 70 via the 

8 user interface 20. The data management system 70 then uses the EPG information 42 to 

9 select the extemal video data stream 32 for the video program segment in response to 

10 the user input 22. Persons skilled in the art are able to select an appropriate 

1 1 configuration of the EPG interface 40 and to select the method of communicating the 

12 EPG information 42 to both the user and the data management system 70 compatible 

1 3 with the present invention. 

14 The video output interface 50 is coupled to the data management system 70 and 

15 receives IT data segments 12 and streaming AV data segments 14. The video output 

16 interface 50 is also coupled to a display device 52, which in the preferred embodiment 

17 of the present invention is a television. In response to the received data segments, the 

18 video output interface 50 generates a video data stream that is compatible with the 

19 display device 52. Altematively, the video output interface 50 can receive video data 

20 streams directly from the data management system 70. Persons skilled in the art are 

21 able to select an appropriate configuration of the video output interface 50 compatible 

22 with the present invention. 

23 The disk drive 60 is coupled to the data management system 70 and provides 

24 storage for both IT data segments 12 and streaming AV data segments 14. In the 

25 preferred embodiment of the present invention, the disk drive 60 is compatible with the 

26 ATA standard. In other embodiments, the disk drive 60 is compatible with the SCSI 

27 (Small Computer System Interface) standard. In still other embodiments, the disk drive 

28 60 is compatible with the IEEE 1394 standard, which is described in the "IEEE Std 

29 1394-1995 IEEE Standard for a High Performance Serial Bus," August 30, 1996, which 

30 is incorporated by reference herein. Alternatively, the disk drive 60 can be a writable 
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1 digital video disk (DVD) drive, or another technology that provides vmtable non- 

2 volatile storage. 

3 In embodiments in which the disk drive 60 is an ATA disk drive, the host 

4 processor 80 maintains a directory of the physical locations of the various data segments 

5 stored on the disk drive 60. Typically, this information is in the form of a file allocation 

6 table that contains a list of file names and the linked clusters for each file name. The 

7 file allocation table can also indicate whether each file name signifies either IT data 

8 segments 12 or streaming AV data segments 14. In other embodiments, the host 

9 processor 80 instead maintains a directory of logical locations that the disk drive 60 

10 translates into physical locations. 

11 The disk drive 60 of the preferred embodiment is responsive to the 

12 "Streamweaver" set of data transfer commands which incorporates additional data 

13 transfer commands beyond those found in the standard ATA data transfer command set. 

14 These additional data transfer commands are designed for transferring data segments 

1 5 stored or to be stored on the disk drive 60 while maintaining a required data transfer rate 

16 for transferring streaming AV data segments 14. 

17 The various parameters and fiinctions of the disk drive 60, such as a disk-drive- 

18 resident error recovery time limit, can be toggled between an AV mode and an IT mode 

19 by the "Set AV Configuration" command generated by the host processor 80. When 

20 placed in the AV mode, as in the preferred embodiment of the present invention, the 

21 disk drive 60 is optimized for transferring streaming AV data segments 14 at a required 

22 data transfer rate. Upon receiving a "Read AV Stream" or a "Write AV Stream" 

23 command, the disk drive 60 does not perform disk-drive-resident error recovery in the 

24 event of a data transfer error. Alternatively, in other embodiments, the disk drive 60 can 

25 perform some disk-drive-resident error recovery procedures; however, the total time 

26 allotted for these procedures is limited by the disk-drive-resident error recovery time 

27 limit. Note that while the names of these additional data transfer commands in the 

28 "Streamweaver" data transfer command set refer to "AV Stream," these data transfer 

29 commands may also be invoked to transfer IT data segments 12. 
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1 Upon each transfer of a data segment, the disk drive 60 generates a data transfer 

2 error signal which is transmitted to the host processor 80. Each data transfer error 

3 signal has a plurality of states indicative of whether any data transfer errors have 

4 occurred or not with respect to the corresponding transfer of the data segment. In the 

5 preferred embodiment of the present invention, when a data transfer error occurs, the 

6 corresponding data transfer error signal is in a first state indicative of the data transfer 

7 error occurrence. When a data transfer error has not occurred, the corresponding data 

8 transfer error signal is in a second state indicative of no data transfer error occurrence. 

9 In other embodiments, the state of the data transfer error signal can also indicate other 

10 aspects of the data transfer error, such as the type of data transfer error or the portion of 

1 1 the data segment affected by the data transfer error. 

12 The AV data buffer 72 of the preferred embodiment is coupled to the host 

13 processor 80 and the disk drive 60, and is used to continuously transfer streaming AV 

14 data segments 14 between the disk drive 60 and the host processor 80 or other 

15 components of the video recording system 10. Data streaming rates for continuously 

16 streaming video data (e.g., 1 Mb/s) are typically much lower than the instantaneous data 

17 transfer rates for transferring data segments from disk drives (e.g., 66 Mb/s). The AV 

18 data buffer 72 thus serves as a temporary repository of streaming AV data segments 14 

19 in order to maintain a data streaming rate that is lower than the instantaneous data 

20 transfer rate. 

21 Figures 2a-2e provide an illustrative example of an AV data buffer 72 

22 compatible with an embodiment of the present invention, in which the AV data buffer 

23 72 is used to generate a video data stream originating from a sequence of streaming AV 

24 data segments 14 from the disk drive 60. The hatched regions denote portions of the 

25 AV data buffer 72 which contain AV data segments 14. The AV data buffer 72 is a 

26 "ping-pong" buffer which comprises first and second buffer sections 73, 74, each with a 

27 capacity of 300 Kb. At an instantaneous data transfer rate of 66 Mb/s, 100 Kb of data 

28 segments can be transferred or "burst" into the AV data buffer 72 from the disk drive 60 

29 in approximately 1.5 ms, thereby taking approximately 4.5 ms to fill each 300 Kb buffer 

30 section. Figure 2a illustrates the AV data buffer 72 after two bursts of data segments 
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1 into the first buffer section 73. The AV data buffer 72 is prepared to receive a third 

2 burst of data segments, and some of the previously-stored data segments have been 

3 streamed out of the first buffer section 73 at the data streaming rate of 1 Mb/s. 

4 At a data streaming rate of 1 Mb/s, it takes 300 ms to completely empty the first 

5 buffer section 73. During this 300 ms, the second buffer section 74 is similarly filled in 

6 approximately 4.5 ms. Figure 2b illustrates the AV data buffer 72 prepared to receive 

7 bursts of AV data segments 14 in the second buffer section 74 after the first buffer 

8 section 73 has been filled. Figure 2c illustrates the AV data buffer 72 after the second 

9 buffer section 74 is completely filled and the first buffer section 73 continues to provide 

10 streaming AV data segments 14 at 1 Mb/s. 

11 Upon completely emptying the first buffer section 73, data segments are 

12 streamed out of the second buffer section 74 at the same data streaming rate of 1 Mb/s, 

13 as illustrated in Figure 2d. As illustrated in Figure 2e, before the second buffer section 

14 74 is completely emptied, the AV data buffer 72 is again prepared to receive bursts of 

15 AV data segments 14 in the first buffer section 73. After the second buffer section 74 is 

16 completely emptied, data segments are once again streamed out of the first buffer 

17 section 73, as illustrated in Figure 2a. This "ping-pong"- like switching between the first 

18 and second buffer sections 73, 74 enables the AV data buffer 72 to generate a video data 

19 stream that originates firom a sequence of streaming AV data segments 14 fi-om the disk 

20 drive 60. Note that the intermittent bursting of data segments into the AV data buffer 

21 72 at the instantaneous data transfer rate yields an average data transfer rate, or required 

22 data transfer rate, which equals the data streaming rate. 

23 Data transfer commands 82 for AV data segments (discussed below in reference 

24 to Figures 3a, 4, and 6) are data transfer commands which initiate the transfer of AV 

25 data segments 14 into the AV data buffer 72. Similarly, data transfer commands 84 for 

26 IT data segments (discussed below in reference to Figures 3a, 3b, 4, 5, and 6) are data 

27 transfer commands which initiate the transfer of IT data segments 12 into the IT data 

28 buffer 75. The data transfer commands 82 for AV data segments are not carried out at 

29 any particular moment during the streaming of the AV data segments 14. However, to 

30 avoid interrupting the streaming video data due to completely emptying or overfilling 
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1 the AV data buffer 72, a sequence of data transfer commands 82 for AV data segments 

2 generated by the host processor 80 is sent to the disk drive 60 to transfer a respective 

3 sequence of streaming AV data segments 14 at a required data transfer rate which equals 

4 the data streaming rate. By maintaining the required data transfer rate, each buffer 

5 section 73, 74 of the AV data buffer 72 receives streaming AV data segments 14 from 

6 the disk drive 60 before completely emptying. In addition, by maintaining the required 

7 data transfer rate, the AV data buffer 72 transmits streaming AV data segments 14 to the 

8 disk drive 60 before either buffer section 73, 74 of the AV data buffer 72 is completely 

9 filled. In this way, the preferred embodiment of the present invention, avoids the 

10 interruption of video data streams due to an empty AV data buffer 72, and avoids the 

1 1 loss of AV data segments due to an overfilled AV data buffer 72. 

12 In other embodiments with multiple AV data buffers 72a, 72b, etc., a second AV 

13 data buffer can be used to concurrently store a second video data stream onto the disk 

14 drive 60 by continually receiving streaming video data, and intermittently transferring 

15 the corresponding data segments to the disk drive 60. Persons skilled in the art 

16 recognize that other configurations of the AV data buffer 72 is compatible with the 

17 present invention. 

18 The IT data buffer 75 of the preferred embodiment temporarily stores IT data 

19 segments 12 to be used by the host processor 80. These IT data segments 12 can be 

20 received from the user interface 20, EPG interface 40, or disk drive 60. In addition, the 

21 IT data segments 12 can be generated by the host processor 80 in response to other data 

22 segments. Persons skilled in the art can provide an appropriate configuration of the IT 

23 data buffer 75 compatible with the present invention. 

24 The command buffers 76a, 76b, etc., serve as temporary repositories of data 

25 transfer commands generated by the host processor 80 before they are issued to the disk 

26 drive 60. Each command buffer 76a, 76b, etc., is used either for data transfer 

27 commands 84 for transferring IT data segments or for data transfer commands 82 for 

28 transferring AV data segments. In an altemative embodiment, only one command 

29 buffer 76 can be used for data transfer commands for either type of data segment. As 

30 illustrated in Figures 3a, 3b, and 3c, each command buffer 76a, 76b, etc., can store 
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1 multiple data transfer commands concurrently. In other embodiments, each command 

2 buffer 76a, 76b, etc., can store only one data transfer command at one time. 

3 In the preferred embodiment of the present invention, the host processor 80 is a 

4 microprocessor that contains the operating system of the data management system 70. 

5 The host processor 80 also performs various functions in response to IT data segments 

6 12 and streaming AV data segments 14 generated by other components of the video 

7 recording system 10. Data transfer commands are selectively generated by the host 

8 processor 80, temporarily stored in the command buffers 76a, 76b, etc., and selectively 

9 transmitted to the disk drive 60. IT data segments 12 are selectively routed by the host 

10 processor 80 to the IT data buffer 75 and the disk drive 60. In addition, the host 

11 processor 80 can generate IT data segments 12 in response to other data segments it 

12 receives. Streaming AV data segments 14 received from the video input interface 30 

13 and the disk drive 60 are temporarily stored in the AV data buffer 72 and selectively 

14 transmitted to the disk drive 60 and the video output interface 50. 

1 5 Data transfer commands are selectively generated by the host processor 80 and 

16 temporarily stored in command buffers 76a, 76b, etc., in response to the data 

17 requirements of the data management system 70 based on user input 22, EPG 

18 information 42, status of the AV data buffer 72 and IT data buffer 75, and various other 

19 system parameters. These data transfer commands can be either data transfer 

20 commands 82 for AV data segments or data transfer commands 84 for IT data segments. 

21 In the preferred embodiment of the present invention, both data transfer commands 82 

22 for AV data segments and data transfer commands 84 for IT data segments are either 

23 "Read AV Stream" or "Write AV Stream" commands, which do not perform any disk- 

24 drive-resident error recovery. For example, the user can select to view on the display 

25 device 52 a continuous stream of video data based on data segments previously stored 

26 on the disk drive 60. Similarly, the user may request that an incoming stream of video 

27 data be stored onto the disk drive 60. In both of these circumstances, the host processor 

28 80 generates a sequence of data transfer commands 82 for AV data segments 

29 corresponding to a respective sequence of streaming AV data segments 14. Each of 

30 these data transfer commands 82 for AV data segments is temporarily stored in the 
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1 appropriate command buffer 76a. Figure 3a schematically illustrates a command buffer 

2 76a containing a data transfer command 82 for AV data segments to read such a 

3 streaming AV data segment 14 from the disk drive 60. 

4 In addition, concurrent with the transferring of the streaming AV data segments 

5 14, the data management system 70 is typically requested to also transfer IT data 

6 segments 12. For example, EPG information 42 may be stored on, or retrieved from, 

7 the disk drive 60 during the continuous streaming of video data corresponding to the 

8 sequence of streaming AV data segments 14. Under these circumstances, the host 

9 processor 80 generates a first data transfer command 84 for IT data segments and 

10 temporarily stores the first data transfer command 84 for IT data segments in the 

1 1 appropriate command buffer 76b. When it is eventually sent to the disk drive 60, the 

12 first data transfer command 84 for IT data segments initiates a first transfer of a 

13 requested IT data segment 12. Figures 3a and 3b schematically illustrate a command 

14 buffer 76b containing a first data transfer command 84 to write such a requested IT data 

15 segment 12 to the disk drive 60. Figure 3c schematically illustrates a command buffer 

16 76b containing a first data transfer command 84 for IT data segments to read such a 

17 requested IT data segment 12 from the disk drive 60. 

18 Figure 4 is a flowchart which illustrates the preferred embodiment of the present 

19 invention of a method 200 of transferring an IT data segment 12 stored on the disk drive 

20 60. As described above, the disk drive 60 utilized by the method 200 is responsive to a 

21 set of data transfer commands from the host processor 80, and the disk drive 60 is 

22 operating in a mode optimized for transferring streaming AV data segments 14 stored or 

23 to be stored on the disk drive 60. The method 200 illustrated in Figure 4 achieves an 

24 accuracy required for the IT data segment 12 while maintaining the required data 

25 transfer rate of a sequence of streaming AV data segments 14. The following discussion 

26 is made in reference to the data transfer commands illustrated in Figures 3a, 3b, and 3c 

27 for either writing or reading the IT data segment 12 while reading a sequence of 

28 streaming AV data segments 14 from the disk drive 60. However, persons skilled in the 

29 art are able to recognize that the preferred embodiment of the present invention is also 
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1 compatible with the transfer of an IT data segment 12 while writing a sequence of 

2 streaming AV data segments 14 to the disk drive 60. 

3 As described above, the transfer of the sequence of streaming AV data segments 

4 14 has priority over the transfer of the IT data segment 12 in order to maintain the 

5 required data transfer rate for the sequence of streaming AV data segments 14. This 

6 required data transfer rate is maintained by selectively interposing a first data transfer 

7 command 84 for IT data segments into the sequence of data transfer commands 82 for 

8 AV data segments. As shown in Figure 4, in a decision block 210, the data 

9 management system 70 first evaluates whether there is a data transfer command 82 for 

10 AV data segments in the command buffer 76a. If there is such a data transfer command 

11 82 for AV data segments, as there is in Figure 3a, then in a procedure block 220, the 

12 data management system 70 transmits the data transfer command 82 for AV data 

13 segments to the disk drive 60, which responds by reading the requested streaming AV 

14 data segment 14. After waiting for the completion of the data transfer command 82 for 

15 AV data segments, the data management system 70 then again evaluates, in a decision 

16 block 210, whether there is a data transfer command 82 for AV data segments in the 

1 7 command buffer 76a. 

18 If there is no such data transfer command 82 for AV data segments in the 

19 command buffer 76a, as illustrated in Figure 3b, then the data management system 70 

20 evaluates, in a decision block 230, whether there is a pending host-processor-resident 

21 error recovery corresponding to a previously-performed data transfer command 84 for 

22 IT data segments. As described below, a host-processor-resident error recovery is 

23 pending after a data transfer error occurs with respect to the transfer of an IT data 

24 segment 12. The pendancy of a host-processor-resident error recovery with respect to 

25 an IT data segment 12 is indicated in the preferred embodiment by an error status signal 

26 of the data management system 70; however, other embodiments can use alternative 

27 indications. 

28 If the error status signal indicates that there is a pending host-processor-resident 

29 error recovery corresponding to a previously-performed data transfer command 84 for 

30 IT data segments, then the data management system 70 continues the pending host- 
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1 processor-resident error recovery by performing a host-processor-resident error recovery 

2 procedure 240. As will be described below, host-processor-resident error recovery can 

3 comprise various procedures initiated by the host processor in an attempt to re-transfer 

4 the requested IT data segment 12 without a data transfer error. However, the host- 

5 processor-resident error recovery procedure only takes a limited amount of time to 

6 perform in order to not delay any subsequent data transfer commands 82 for AV data 

7 segments. After waiting for the completion of the host-processor-resident error 

8 recovery procedure 240, the data management system 70 then again evaluates, in a 

9 decision block 210, whether there is a data transfer command 82 for AV data segments 

10 in the command buffer 76a. 

11 If host-processor-resident error recovery for an IT data segment 12 is not 

12 pending, then the data management system 70 evaluates, in a decision block 250, 

13 whether there is a first data transfer command 84 for IT data segments for initiating a 

14 first transfer of an IT data segment 12 in the command buffer 76b. If there is no such 

15 first data transfer command 84 for IT data segments, then the data management system 

16 70 again evaluates, in a decision block 210, whether there is a data transfer command 82 

17 for AV data segments in the command buffer 76a. 

18 If the command buffer 76b does contain a first data transfer command 84 for IT 

19 data segments for initiating a transfer of an IT data segment 12, as illustrated in Figure 

20 3b, then in a procedure block 260, the data management system 70 transmits the first 

21 data transfer command 84 for IT data segments to the disk drive 60, which responds by 

22 writing the IT data segment 12 to both a first storage location 90 and a second storage 

23 location 92. The second storage location 92 is a redundant storage location, which in 

24 certain embodiments, is at a predetermined position relative to the first storage location 

25 90. The second storage location 92 can later be accessed in the event of a failed transfer 

26 of the IT data segment 12 from the first storage location 90. 

27 As illustrated in Figure 5, the disk drive 60 of the preferred embodiment of the 

28 present invention comprises a disk surface 62 with an AV area 63, an IT primary area 

29 64, and an IT redundant area 65. AV data segments are preferably stored exclusively on 

30 the AV area 63. The first storage location 90 is located on the IT primary area 64, and 
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1 the second storage location 92 is located on the IT redundant area 65. . With this 

2 configuration, the IT data segment 12 is stored on both the IT primary area 64 and the 

3 IT redundant area 65. In one embodiment, the second storage location 92 may have a 

4 predetermined relation to the first storage location 90. While Figure 5 illustrates only 

5 one disk surface 62, in other embodiments, multiple disks or multiple disk surfaces may 

6 be used. Other embodiments can place the second storage location 92 at a position 

7 which does not have a predetermined relation to the first storage location 90. In certain 

8 embodiments, the disk surface 62 is not divided into separate areas for AV, IT primary, 

9 or IT redundant data. 

10 If the command buffer 76b contains a first data transfer command 84 for IT data 

11 segments for initiating reading an IT data segment 12 fi-om the disk drive 60, as 

12 illustrated in Figure 3c, then in the procedure block 260, the data management system 

13 70 transmits the first data transfer command 84 for IT data segments to the disk drive 

14 60, which responds by reading the requested IT data segment 12 fi-om the first storage 

15 location 90. Upon completion of the first data transfer command 84 for IT data 

16 segments, the disk drive 60 generates, in a procedure block 270, a data transfer error 

17 signal which is transmitted to the host processor 80. As described above, the data 

18 transfer error signal of the preferred embodiment has a first state that indicates a data 

19 transfer error has occurred with respect to the first transfer of the IT data segment 12, or 

20 a second state that indicates that no data transfer error has occurred with respect to the 

21 first transfer of the IT data segment 12. 

22 The host processor 80 then evaluates, in a decision block 280, the state of the 

23 data transfer error signal to determine whether a data transfer error has occurred with 

24 respect to the first transfer of the IT data segment 12. If the data transfer error signal is 

25 in the second state, then the IT data segment 12 was successfially read with no data 

26 transfer error, and the data management system 70 again evaluates, in a decision block 

27 210, whether there is a data transfer command 82 for AV data segments in the command 

28 buffer 76a. If the data transfer error signal is in the first state, then a data transfer error 

29 occurred with respect to the transfer of the IT data segment 12 and the error status signal 

30 of the data management system 70 is set, in a procedure block 290, to indicate the 
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1 pendancy of a host-processor-resident error recovery with respect to the IT data segment 

2 12. Also, an error counter is set, in a procedure block 292, to indicate one data transfer 

3 error with respect to the IT data segment 12. The data management system 70 then 

4 again evaluates, in a decision block 210, whether there is a data transfer command 82 

5 for AV data segments in the command buffer 76a. 

6 In the preferred embodiment of the present invention, when performing the 

7 procedure 240, the host-processor-resident error recovery comprises- re-trying the 

8 transfer of the requested IT data segment 12 to read the requested IT data segment 12 

9 from the disk drive 60 without a data transfer error. As illustrated in Figure 6, when the 

10 error status signal indicates a pending host-processor-resident error recovery in relation 

1 1 to the IT data segment 12, the host processor 80 transmits, in a procedure block 300, a 

12 second data transfer conmiand 84' for IT data segments (discussed below in relation to 

1 3 Figure 7c) that initiates a second transfer of the IT data segment 12. 

14 The particular host-processor-resident error recovery procedure 240 performed 

15 by the preferred embodiment of the present invention depends on whether the failed 

16 data transfer command 84 for IT data segments was a read command or a write 

17 command. When the failed first data transfer command 84 for IT data segments is a 

18 write command to write the IT data segment 12 onto the disk drive 60, the second data 

19 transfer command 84' for IT data segments transmitted in procedure block 300 is a 

20 write command that initiates a second write of the IT data segment 12 to the same 

21 location on the disk drive 60 as for the first data transfer command 84 of IT data 

22 segments. For example, for a failed data transfer command 84 for IT data segments to 

23 write the IT data segment 12 to the first storage location 90, the second data transfer 

24 command 84' for IT data segments is a command to re- write the IT data segment 12 to 

25 the first storage location 90. Alternatively, in other embodiments, the second data 

26 transfer command 84' for IT data segments is a command to write the IT data segment 

27 12 to a third storage location 94 which is later used in the event of a data transfer error 

28 from a data transfer command to read the IT data segment 12. 

29 When the failed first data transfer command 84 for IT data segments is a read 

30 command to read the IT data segment 12 from the first storage location 90 on the disk 
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1 drive 60, the second data transfer command 84' for IT data segments transmitted in 

2 procedure block 300 is a read command that initiates a second transfer of the IT data 

3 segment 12 from the second storage location 92. In this way, the preferred embodiment 

4 of the present invention utihzes the storage redundancy provided by the second storage 

5 location 92 to achieve an accuracy required for the IT data segment 12. 

6 Upon completion of the second data transfer command 84' for IT data segments, 

7 the disk drive 60 generates, in a procedure block 310, a data transfer error signal which 

8 is transmitted to the host processor 80. The host processor 80 then evaluates, in a 

9 decision block 320, the state of the data transfer error signal to determine whether a data 

10 transfer error has occurred with respect to the second transfer of the IT data segment 12. 

11 If the data transfer error signal is in the second state, then the IT data segment 12 

12 was successfully transferred with no data transfer error, and the data management 

13 system 70 sets, in a procedure block 330, the error status signal to indicate that there is 

14 no pending host-processor-resident error recovery with respect to the IT data segment 

15 12. After resetting the error counter to zero in a procedure block 332, the data 

16 management system 70 again evaluates, in a decision block 210, whether there is a data 

17 transfer command 82 for AV data segments in the command buffer 76a. 

18 If the data transfer error signal is in the first state, then a data transfer error 

19 occurred again with respect to the transfer of the IT data segment 12 and the error 

20 counter is incremented by one in a procedure block 340, and the data management 

21 system 70 evaluates, in a decision block 350, whether the number of re-tries of the 

22 transfer of the IT data segment 12 is above a pre-determined limit. If the error counter 

23 indicates a number of errors below the pre-determined limit, then the data management 

24 system 70 again evaluates, in a decision block 210, whether there is a data transfer 

25 command 82 for AV data segments in the command buffer 76a. 

26 If the error counter indicates a number of errors above the pre-determined limit, 

27 then the host-processor-resident error recovery corresponding to the IT data segment 12 

28 has totally failed and the data management system 70 responds appropriately. In the 

29 preferred embodiment, this appropriate response comprises generating an error message, 

30 in a procedure block 352, which is transmitted to the user, setting the error status signal, 
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1 in a procedure block 354, to indicate no pending host-processor-resident error recovery 

2 with respect to the IT data segment 12, and resetting the error counter to zero in a 

3 procedure block 356. The data management system 70 then again evaluates, in a 

4 decision block 210, whether there is a data transfer command 82 for AV data segments 

5 in the command buffer 76a. Other embodiments may respond differently to the total 

6 failure of the host-processor-resident error recovery, including the utilization of 

7 altemative error recovery procedures. 

8 As described above, the preferred embodiment of the present invention 

9 transmits, in a procedure block 220, any data transfer commands 82 for AV data 

10 segments before transmitting, in a procedure block 250, any data transfer commands 84 

1 1 for IT data segments. In this way, the preferred embodiment sends a sequence of data 

12 transfer commands generated by the host processor to the disk drive to transfer a 

13 respective sequence of streaming AV data segments 14 at a required data transfer rate. 

14 Where there are no data transfer commands 84 for IT data segments in the command 

15 buffer 76b, this sequence 82 of data transfer commands 82 for AV data segments is 

16 illustrated in Figure 7a. Similarly, as illustrated in Figure 7b, certain embodiments 

17 maintain multiple sequences 83, 85 of data transfer commands 82, 86 for AV data 

18 segments to transfer respective sequences of streaming AV data segments 14 at the 

19 required data transfer rate. In such circumstances, the data transfer bandwidth of the 

20 first stream of AV data segments 14, transferred by the first sequence 83 of data transfer 

21 commands ("AVI") 82, is less than the maximum bandwidth for the disk drive 60. The 

22 multiple sequences 83, 85 correspond to multiple video data streams, either read from or 

23 written to the disk drive 60. As illustrated in Figure 7b, the streaming of the second 

24 stream of AV data segments 14, transferred by the second sequence 85 of data transfer 

25 commands ("AV2") 86, occurs within a remaining bandwidth that is a difference 

26 between the maximum bandwidth and the data transfer bandwidth for the first stream of 

27 AV data segments 14. 

28 As illustrated in Figure 7c, the preferred embodiment also selectively interposes 

29 a first data transfer command 84 for IT data segments into the sequence 83 of data 

30 transfer commands 82 for AV data segments by transmitting, in the procedure block 
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1 260, the first data transfer command 84 for IT data segments to the disk drive 60 only 

2 when there are no data transfer commands 82 for AV data segments in the command 

3 buffer 76a. In Figure 7c, the first transfer of the ITl data segment 12 resulted in a data 

4 transfer error, as indicated by the data transfer error signal generated by the disk drive 

5 60 in the procedure block 270. By evaluating the data transfer error signal, the host 

6 processor 80 is able to selectively initiate host-processor-resident error recovery. In the 

7 preferred embodiment of the present invention, the host-processor-resident error 

8 recovery comprises transmitting a second data transfer command 84' for IT data 

9 segments for the same ITl data segment 12 to the disk drive 60 in the procedure block 

10 300, which in Figure 7c also results in a data transfer error. However, because a data 

1 1 transfer command 82 for AV data segments is found by the data management system 70 

12 in the AV data buffer 72, the third data transfer command 84" for IT data segments, 

13 corresponding to a second retry of transferring the ITl data segment 12, is delayed until 

14 after the data transfer command 82 for AV data segments is completed. In Figure 7c, 

15 this second retry of the transfer of the ITl data segment is successful. 

16 When the reading of the IT data segment 12 from the first storage location 90 

17 initiated by the data transfer command 84 for IT data segments results in a data transfer 

18 error, the data management system 70 selectively interposes a second data transfer 

19 command 84' for IT data segments into the sequence 83 of data transfer commands 82 

20 for AV data segments. The second data transfer command 84' for IT data segments 

21 initiates a second transfer of the IT data segment 12 from the second storage location 

22 92, thereby utilizing storage redundancy to achieve an accuracy required for the IT data 

23 segments 12 while maintaining the required data transfer rate for the sequence of 

24 streaming AV data segments 14. As illustrated in Figure 7c, the process continues to 

25 provide transfer of other IT data segments IT2 (using a data transfer command 87 for IT 

26 data segments which succeeds on the first attempt), and IT3 (using a data transfer 

27 command 88 for IT data segments which fails, and a first retry utilizing a data transfer 

28 command 88' for IT data segments which succeeds). 
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